import java.util.Scanner ; 

public class NombrePremier { 


    public static boolean nombrepremier(int nbr1) {

	// OPTIMISATION A FAIRE ==> VOIR COMMENTAIRES (18/11/10)  

	// ne pas commencer à 1 comme diviseur.
	// des que le nbr est au moins diviseur d'un nombre autre que 1 et lui
	// meme, arreter la boucle !!!! 

	int verif;
	int cpt;
	int reste;
	cpt = 1;
	reste = 0;
	verif = 0;
	while (cpt<=nbr1) {

	    reste = nbr1%cpt;
	    if (reste == 0) {
		verif = verif + 1;
	    }
	    cpt = cpt + 1;



	}
	return verif == 2;

    }





    public static void main ( String[] args ) { 

	int nbr1;
	boolean estNbrPremier;
	Scanner clavier = new Scanner ( System.in ) ;
	nbr1 = clavier.nextInt();
	estNbrPremier = nombrepremier(nbr1);
	System.out.println(estNbrPremier);

    }






}
